package chulixuan.foundation.flowControl;

/**
 * 找出100以内所有的素数（质数）
 * 素数（质数）：只能被1和它本身整除的自然数。  ---> 从2开始，到这个数-1为止，此范围内没有这个数的约数。则此数是一个质数。
 */
public class Demo0000000008 {
    public static void main(String[] args) {

        int count = 0;//记录质数的个数

        for (int i = 2; i < 100; i++) {
            boolean isFlag = true; //用于标识i是否被除尽过
            for (int j = 2; j <= i - 1; j++) {
                if (i % j == 0) {
                    isFlag = false;
                }
            }
            if (isFlag) {
                count++;
                System.out.print(i);
                System.out.print(",");
            }
        }
        System.out.println("count:" + count);
    }
}
